مساله تعادل ترافیک وابسته به زمان

پایان نامه
چکیده

در این پایان نامه به بررسی مسائل تعادل شبکه ترافیکی می پردازیم در واقع بدنبال مشخص کردن مسیرهای جابه جایی بین مبدأ و مقصد حرکت می باشد که هزینه جابه جایی کمینه باشد. در ابتدا به معرفی یک شبکه ترافیکی می پردازیم و مفهوم جریان تعادل در شبکه ترافیکی و ارتباط آن با نابرابری تغییراتی را بیان می کنیم. سپس حالت پویای یک شبکه ترافیکی که در واقع تمام داده ها وابسته به زمان هستند را معرفی می کنیم و قضایایی مرتبط با وجود و محاسبه تعادل را تحلیل خواهیم کرد. در ادامه حالت کلی تری از این شبکه ها و تعمیمی از آنچه گفته شد را در فضاهای وزن دار و پیوستگی جریان تعادل را مورد بررسی قرار خواهیم داد. در پایان الگوریتمی برای حل یک نابرابری تغییراتی ارائه می دهیم و با تغییراتی در این الگوریتم، آن را به الگوریتمی کارآمد برای مساله ترافیکی در دنیای واقعی تبدیل می کنیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مساله مسیریابی وسیله نقلیه وابسته به زمان در گراف چندگانه

مساله مسیریابی وسیله نقلیه وابسته به زمان یکی از کاربردی ترین مسائل موجود در لجستیک می باشد. این مساله به ویژه در لجستیک شهری به خوبی قابل مشاهده است. در مسائل کلاسیک مسیریابی وسیله نقلیه وابسته به زمان (tdvrp) عموما فرض می شود، بین هر دو محل تنها یک یال وجود دارد. اما این مساله در محیط هایی شهری، که ساختار جاده ای پیچیده ای دارند و با محدودیت های ترافیکی مختلفی روبرو هستند، چندان قابل قبول نیس...

15 صفحه اول

مدلسازی و حل مساله مسیریابی وسیله نقلیه وابسته به زمان با پنجره‌های زمانی نیمه نرم در گراف‌های چندگانه

مسائل مسیریابی کلاسیک عموما بگونه‌ای طراحی می‌شوند که ارتباط دو نقطه تنها از طریق یک یال یا سویه امکانپذیر است. با این حال گاهی شرایطی وجود دارد که از طریق بیش از یک یال از نقطه‌ای به نقطه دیگر می‌توان دسترسی داشت. این مقاله توسعه‌‌ای از مساله مسیریابی وسیله حمل و نقل وابسته به زمان را مورد بررسی قرار می‌دهد، که در آن امکان تخصیص بیش از یک یال یا سویه برای ارتباط نقاط مختلف میسر است. مساله مورد...

متن کامل

مکان یابی تسهیلات اضطراری با در نظرگرفتن زمان های سفر وابسته به تراکم ترافیک

مسائل مکان یابی تسهیلات اضطراری جزو مسائل استراتژیک به شمار می آیند و از اهمیت ویژه ای برخوردار هستند. کیفیت ارائه خدمات و میزان پوشش از جمله معیارهای مهم برای ارزیابی این مسائل است، این دو معیار به نحوه مکان یابی تسهیلات و مفروضات مسأله وابسته می باشند. کیفیت ارائه خدمات اضطراری، به زمان پاسخ گویی وابسته است و زمان پاسخ گویی خود به میزان پایایی یا قابلیت اطمینان خدمت دهنده (دسترسی پذیری)، زمان...

15 صفحه اول

رفتار عددی مساله های کنترل بهین خطی-مربعی برای معادلات دیفرانسیل جبری وابسته به زمان خطی

در این پایان نامه جواب عددی مساله های کنترل بهین با معادلات دیفرانسیل جبری وابسته به زمان به عنوان تابع هزینه ی مربعی فرض شده است. ضرایب می توانند وابسته به زمان باشند و معادلات دیفرانسیل جبری را می توان با اندیس بالاتر انتخاب کرد. روش حل مستقیم و جواب شرایط لازم برای دو تجزیه ی مهم آزموده شده اند.

استصحاب در زمان و امور وابسته به آن

این مقاله با روش تحلیل اصولی به اندیشه ورزی‌های اصولیان امامیه در باب این سوال می‌پردازد که آیا استصحاب می‌تواند در سه قلمرو: زمان، امور زمانی و مقیدات به زمان جریان یابد؟ در مورد استصحاب در خود زمان، پس از بررسی نظریات، اشکالِ عدم شک در بقا و نیز عدم وحدت متیقن و مشکوک در این استصحاب پاسخ داده می‌شود و در نهایت ثابت می‌شود که استصحاب مورد بحث به دلیل وجود پیوستگی عرفی میان متیقن و مشکوک واجد شر...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023